Nuprl Lemma : lnk-decl-compatible-single 11,40

l:IdLnk, dt:fpf(Id; tg.Type), knd:Knd, T:Type.
((isrcv(knd))
 (eq_lnk(lnk(knd); l))
 (fpf-dom(id-deq; tag(knd); dt))
 (T = fpf-ap(dt; id-deq; tag(knd))))
 fpf-compatible(Knd; x.Type; Kind-deq; lnk-decl(ldt); fpf-single(kndT)) 
latex


DefinitionsKnd, Type, lnk-decl(ldt), fpf-ap(feqx), <ab>, s = t, P  Q, t  T, guard(T), x:AB(x), sq_type(T), prop{i:l}, sqequal(st), left + right, void, isect(Ax.B(x)), top, Kind-deq, x:AB(x), x:A  B(x), P  Q, P  Q, xt(x), fpf(Aa.B(a)), x.A(x), fpf-single(xv), fpf-dom(eqxf), b, fpf-compatible(Aa.B(a); eqfg), IdLnk, Id, tag(k), id-deq, lnk(k), eq_lnk(ab), isrcv(k), rcv(l,tg), t.1, map(fas), type List, x:AB(x), True, P  Q, decidable(P), False, P  Q, A
Lemmasassert-eq-lnk, decidable assert, member map, map wf, rcv wf, assert-deq-member, isrcv wf, eq lnk wf, lnk wf, fpf-ap wf, id-deq wf, tagof wf, Id wf, IdLnk wf, assert wf, fpf-dom wf, fpf-single wf, fpf-trivial-subtype-top, lnk-decl wf, fpf wf, top wf, fpf-single-dom, Kind-deq wf, Knd wf, Knd sq

origin